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We consider some continuum percolation models. We are mainly 
interested in giving some sufficient conditions for the absence of per- 
colation. We give some general conditions and then focus on two 
examples. The first one is a multiscale percolation model based on 
the Boolean model. It was introduced by Meester and Roy and sub- 
sequently studied by Menshikov, Popov and Vachkovskaia. The sec- 
ond one is based on the stable marriage of Poisson and Lebesgue 
introduced by Hoffman, Holroyd and Peres and whose percolation 
properties have been studied by Freire, Popov and Vachkovskaia. 

1. Introduction and statement of the main results. 

1.1. Introduction. In this paper, we study some continuum percolation 
models. We are mainly interested in giving some sufficient conditions for 
the absence of percolation. We give some general conditions and then apply 
them to two examples: multiscale percolation and the stable marriage of 
Poisson and Lebesgue. The aim of Section 1.1 is to give a quick description 
of these two examples. We begin by recalling the Boolean model. 

The Boolean model. We center a ball of random radius at each point of 
a homogeneous Poisson point process of the Euclidean space R d , d>2. We 
assume that the radii of the balls are independent copies of a given positive 
random variable R. We also assume that the radii are independent of the 
point process. We denote by A the density of the Poisson point process. We 
denote by £ (A) the union of the balls, by S(X) the connected component of 
S(A) that contains the origin and by -D(A) the Euclidean diameter of 5(A). 

When R is bounded, there exists a sharp phase transition (see, e.g., [10], 
Section 12.10 in [4] when R = 1 or the papers [11, 14, 17] and [18]): if the 
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density A of the point process is below a critical value A c > 0, then 5(A) is 
almost surely bounded and its diameter D(\) admits exponential moments; 
whereas if A is above A c then S*(A) is unbounded with positive probability. 

The case where R is unbounded was studied by Hall in [5] (see also the 
books [6] and [10]). Hall proved that if E{R 2d ~ 1 ) is finite, then the set S{\) 
is almost surely bounded for small enough A. If E(R d ) is infinite, then such 
behavior does not happen: whatever the value of the density A, the set 
S(A) is almost surely the whole space. The latter result still holds when the 
underlying point process is only assumed to be an almost surely nonempty 
and stationary point process (see [10], Proposition 7.3). In [3], we proved 
that the set S{\) is almost surely bounded for small enough A if and only 
if E(R d ) is finite. We also proved that, for any s > 0, E(D(\) S ) is finite for 
small enough A if and only if E(R d+s ) is finite. We refer to [3] for further 
bibliographical information. The idea developed in [3] for the Boolean model 
can be developed further to investigate the following models. 

A multiscale percolation model. We refer to Section 1.5 for details. We 
keep the objects defined in the previous paragraph. Let (S n (A)) n>0 be a 
sequence of independent copies of S(A). Let a > 1 be a scale factor. We 
define a new random set S(A,a) by 

S(A,a) = |Ja- re S n (A). 

We are interested in properties of the connected components of S(A,a). We 
say that the model is subcritical if the connected components can be small 
(see Section 1.5 for precise statements). 

This model was introduced by Meester and Roy in [10]. They considered 
the case where the radius R = 1 and the dimension d = 2. They proved that 
E(A,a) is in a subcritical phase as soon as one of the following conditions 
holds: 

1. the density A is small enough; 

2. the density A is such that S(A) is in the subcritical phase and a is large 
enough. 

In [12], Menshikov, Popov and Vachkovskaia considered the case where 
the dimension d is arbitrary. They proved that if S(A) is in the subcritical 
phase then, for large enough a, S(A,a) is also in a subcritical phase. 

In [13], Menshikov, Popov and Vachkovskaia studied the case where R is 
random. Let us emphasize that they did not assume R to be bounded. They 
considered the following condition: 

(1) P{D(\) > r)r d -» asr^oo. 
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[Let us recall that -D(A) denotes the Euclidean diameter of the connected 
component of £(A) containing 0.] Under some further technical conditions, 
they proved that, if (1) holds, then for large enough a, E(A, a) is in a sub- 
critical phase. This is a generalization of the previous result. Indeed, when 
R is bounded, (1) holds as soon as £(A) is in the subcritical phase. When 
R is unbounded, one can make the following remarks about the conditions 
under which there exists A > such that (1) holds. Let e > 0. Condition (1) 
holds as soon as E(D(\) d+£ ) is finite. Therefore, by the result of [3] previ- 
ously cited, there exists A > such that (1) holds as soon as E(R 2d+£ ) is 
finite. On the other hand, if (1) holds then E(D(X) d ~ £ ) is finite and there- 
fore E{R 2d ~ £ ) is finite. Therefore, the existence of A > such that (1) holds 
is roughly equivalent to the finiteness of E(R 2d ). 

In this paper, we prove the following result in which a > 1 is fixed: S(A, a) 
is in a subcritical phase for small enough A if and only if E(R d max(ln(i?), 0)) 
is finite. This is a corollary of Theorem 1.1, which is one of our main abstract 
results. 

Stable marriage of Poisson and Lebesgue. We refer to Section 1.6 for 
details. The following model was introduced by Hoffman, Holroyd and Peres 
in [7]. Let a > be a parameter called appetite. Let x be a homogeneous 
Poisson point process with density 1 on M. d . In [7], the authors showed that 
there was essentially a unique way to give in a stable way to points of x 
disjoint territories of M d of volume at most a. We defer the definition of 
stability to Section 1.6. Very roughly, it means that the distances between 
points of x an d points of their territories are minimal. 

In this paper, we are interested in percolation properties of the union T{a) 
of all the territories. Let S(a) denote the connected component of T{a) that 
contains the origin. In [1], Freire, Popov and Vachkovskaia proved, among 
other things, that S(a) was almost surely bounded for small enough A. In 
this paper, we prove the following stronger result, in which D{a) denotes 
the Euclidean diameter of S{a). For small enough A, for all n > 0, E{D(a) n ) 
is finite. 

To prove this result, we first show that T(a) is dominated by a dependent 
percolation process. This was already the first step in the proof of [1]. We 
then apply to this dependent percolation process Theorem 1.3, which is the 
main abstract theorem of our paper. 

1.2. Some notation. For the whole of the paper, we fix an integer d > 1. 
Let | • | be the Lebesgue measure on W d . We denote by || • || the Euclidean 
norm on R d , by B(x,r) the open Euclidean ball centered at x € M. d with 
radius r > and by B(x,r) the closed Euclidean ball centered at x G M. d 
with radius r > 0. 
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When a point process £ on M. d x ]0,+oo[ is given we define the following 
objects. We let 

£= |J B(c,r). 

(c,r)ee 

(When we write (c, r) E £ we implicitly assume that c belongs to M rf and 
that r belongs to ]0, +oo[.) We denote by S the connected component of £ 
which contains 0. (We let S = if does not belong to £.) We define a 
random variable M as follows: 

(2) M = sup||x||. 

(We let M = if S is empty.) We say that percolation occurs if S is un- 
bounded: 

{percolation} = {S is unbounded}. 

1.3. Boolean model induced by Poisson point processes. Let A > and 
let fj, be a locally finite measure on ]0, +oo[. Let £ be a Poisson point process 
on M. d x ]0, +oo[ whose intensity measure is the product of A| • | and fi. We 
denote by P\ tf i, E\ t)1 the associated probability measure and expectation, 
respectively. As distinct points of £ have distinct coordinates on M d , we can 
write 

£ = {(c,r(c)),c£x}, 

where \ denotes the projection of £ on Mr. If the measure \i is a probability 
measure then \ ls a Poisson point process on R d whose intensity is A| • |. 
Moreover, under this assumption, if we condition on \ then the r(c),c S £ 
are i.i.d. with common distribution fx. (We shall not use this result.) We refer 
to [9, 15, 16] for background on point processes and to [6, 10] for Boolean 
models. 

We prove the following results: 

Theorem 1.1. Assume d>2. There exists Ao > such that P\ ^(perco- 
lation) = for all A G ]0, Ao[ if and only if the following assertions hold: 

Al. The supremum sup r>0 r d fi([r, +oo[) is finite. 
A2. The integral /m +00 <(3 d n(dj3) is finite. 

If d=l, then assumptions Al and A2 together are sufficient conditions; 
assumption A2 is a necessary condition. 

Remarks. 
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1. For all p > 1, assumption Al is equivalent to the following one: 

sup r d p([r, pr\) < oo 
r>0 

(see Lemma 3.2). Notice that the probability of belonging to a ball of 
the process with radius in [r, pr] is 

iV(oe |J BM)) =l-exp(-\J n(dp)\B(p,p)\y 



(c,/3)e?:/3e[r,pr] 



Assumption Al therefore means that those probabilities are bounded 
away from 1. 

2. Assume in this remark that p is a finite measure. Then, the integral 
J]o if @ d x ^(dfi) ^ s nn ite. Therefore, assumption A2 holds if and only if 
the integral 

(3) / p d p(dp) 

J]0,+oo[ 

is finite. Moreover, as assumption Al holds as soon as the integral (3) 
is finite, the assumptions Al and A2 together are also equivalent to the 
finiteness of the integral (3). 

Theorem 1.2. Let s > be a positive real. Assume d>2. There ex- 
ists Ao > such that E\^{M S ) is finite for all A G ]0, Ao[ if and only if the 
following assertions hold: 



Al. The supremum sup r>0 r d p([r, +oo[) is finite. 
A3. The integral Jjj +QO [ I3 d+S p(d(3) is finite. 

If d = 1, then assumptions Al and A3 together are sufficient conditions; 
assumption A3 is a necessary condition. 



Remark. If p is a finite measure, then assumptions Al and A3 together 
are equivalent to the finiteness of the integral jj +00 [ (3 d+s p{d(3) . 

Theorems 1.1 and 1.2 are essentially consequences of Theorem 1.3 stated 
in the next subsection. Theorems 1.1 and 1.2 are generalizations of the main 
results of [3] in which p is assumed to be a finite measure. 

The proofs are given in Section 3. 

1.4. Boolean model induced by more general point processes. Let £ be 
a point process on IR rf x ]0,+oo[. We assume that the law of £ is invariant 
under the action of the translations of M d : for all t 6 M. d , the point processes 
{x — (t, 0), x € £} and £ have the same law. We also assume that the intensity 
measure of £ is locally finite. Therefore, the intensity measure of £ is the 
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product of the Lebesgue measure on M. d by a locally finite measure on ]0, +00 [ 
that we denote by /U. 

The main result of this paper is the following theorem. 

Theorem 1.3. Let C > 0. There exists D > 0, that depends only on d 
and C , such that the following hold. 
If the following properties are fulfilled: 

BO. for all r > and all x S M rf \ B(0, Cr) the point processes 
^nB(0,r)x]0,r] and (n%r)x]0,r] 

are independent; 

Bl. sup r>0 rV([r,+oo[) <D; 

B2. the integral f^ +00 yj3 d n{d(3) is finite, 
then the set S is almost surely bounded. Let s be a positive real. If, moreover, 

B3- f [h+oo[ (3 d+s KdP)<oc, 
then E(M S ) is finite. 

Remarks. 

1. The independence assumption BO is fulfilled if £ is a Poisson point process 
and C > 2. 

2. We give a strenghtened version of Theorem 1.3 in Section 2.3 (see Theo- 
rems 2.7, 2.8 and 2.9). In those theorems, the independence assumption 
is weakened and the conclusions are strenghtened. 

The proof is given in Section 2. We give some ideas of the proof in Section 
2.2 after the statement of key Proposition 2.1. 

1.5. Multiscale percolation model. Let A > and v be a probability mea- 
sure on ]0, +00 [. We make the following assumption: 

(4) / r d u(dr) < 00. 

Let (£n) n >o De a sequence of independent Poisson point processes on R d x ]0, 
+oo[ whose intensity is the product of A| • | by v. Let a > 1. We define a new 
point process by: 

n>0 

Lemma 1.4. The point process £ is a Poisson point process whose inten- 
sity is the product of A| • | by the locally finite measure [i on ]0, +00 [ defined 
by: 

(5) ^{B) = Y J o nd u{a n B). 

n>0 
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As in Section 1.2 we associate with £ two random sets E and S. We 
denote by P% v the associated probability measure. We also denote by S n 
the random sets associated with the processes a -n £ n . 

Remarks. 

1. For all integer n > 1, E n is an independent copy of a~ n T,Q. 

2. If (4) is not fulfilled then, for all A > 0, percolation occurs with positive 
probability in So (by Theorem 1.1) and then in E. Actually, by Lemma 
3.1, if (4) is not fulfilled then, for all A > 0, So = M rf almost surely. There- 
fore, assumption (4) is not a restriction. 

3. One can easily check that belongs almost surely to E. Therefore, the 
Lebesgue measure of the complement of E is almost surely 0. We will 
nevertheless see that the connected components of E can be bounded. 

This model was introduced by Meester and Roy in a two-dimensional set- 
ting in [10]. Let us denote by 5± the Dirac mass at 1. Let us say that the 
event {left-right crossing} occurs if [0, l] 2 \ £ contains a connected compo- 
nent which intersects left- and right-hand sides of [0,1] 2 . Let us denote by 
A c the critical density for the Boolean model when all radii equal 1. (Thus, 
if A < A c , the connected components of the E n are almost surely bounded; 
whereas if A > A c , this is not the case.) Meester and Roy proved the following 
result, in which the radii of the unsealed process So equal 1. 

Theorem 1.5 ([10]). Assume d = 2. 

1. Let a>l. If X> is small enough, then P% s (left-right crossing) is pos- 
itive. 

2. Let A < A c . If a is large enough, then P" $ (left-right crossing) is positive. 

In [12], Menshikov, Popov and Vachkovskaia considered the case where 
the dimension d is arbitrary and the radii of the unsealed process So equal 
1. They proved the following result. 

Theorem 1.6 ([12]). Assume d>2. If A < A c then, for all a large 
enough, 

P£ s (S is bounded) = 1. 

The ideas of their proof are the following. (Those ideas are used in their 
paper through a discretization of space; we describe them in a slightly more 
geometric way.) Assume that C is a connected component of S n U S n+ i 
whose diameter is at least aa~ n for a given a > 0. Then, C is included in 
the union of the following kind of sets: 
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1. connected components of S n+ i whose diameter is at least aa~ n ; 

2. balls of S n enlarged by the factor 1 + a [same centers but the radii are 
(1 + a)a~ n instead of a~ n ]. 

Then, they show that the union of all those sets is stochastically dominated 
by a Boolean model where all radii equals (1 + a)a~ n (1 + a times those of 
S n ) and where the density of the set of centers is (1 + a')a nd for a suitable 
a 1 > (1 + a' times the corresponding density for S n ). The proof of this fact 
relies partly on the exponential decay of the size of the components in the 
subcritical phase. In some sense, one can therefore control percolation in the 
union of two models by percolation in one model. Iterating the argument 
with some care in the constants a and a', one sees that one can control 
percolation in the multiscale model by percolation in a subcritical model. 
This yields the result. 

In [13] the same authors considered the case where the radii are random 
and unbounded. Let us define O by 

9 = {A > : P x A D o > n)n d -^Oasn^oo}, 

where -Do denotes here the diameter of the connected component of Eo 
containing 0. Let A c denote the supremum of 0. They proved the following 
generalization of Theorem 1.6. 

Theorem 1.7 ([13]). Assume d>2 and the following: 

1. the set Q is nonempty (and thus X c is positive); 

2. the measure v satisfies 

a d u([ar, +oo[) 
hm sup ~y p-^ = 

a ^°°r>l/2 n[r,+00[) 

with the convention 0/0 = 0. 
Then, for all A < A c , for all large enough a, P\ V {S is bounded) = 1. 

Remarks. 

1. When R = 1, P\ t s 1 (Do > n) decays exponentially as soon as A < A c . 
Therefore A c = A c , in that case. Theorem 1.7 is thus a generalization 
of Theorem 1.6. 

2. The assumption A < A c is used where, in the proof of Theorem 1.6, the ex- 
ponential decay of the size of the connected components in the subcritical 
phase were used. 

3. As explained in the Introduction (see Section 1.1), the first assumption 
means roughly that the integral / r 2d v(dr) is finite. 

By Theorem 1.1, we easily get the following result. 
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Theorem 1.8. There exists X > such that P\ V (S is bounded) = 1 for 
all A 6 ]0, Ao[ if and only if the integral 

[ P d \n{(3)v{d[3) 

is finite. 

The proof is given in Section 4. 

Remark. We can get a similar result about the finiteness of moments 
of the diameter of S by Theorem 1.2. 

1.6. Stable marriage of Poisson and Lebesgue. The following model was 
introduced in [7] by Hoffman, Holroyd and Peres. Let x be a locally finite 
subset of M. d . We call the elements of M. d sites and the elements of \ centers. 
Let a G]0,oo[ be a parameter called the appetite. An allocation of M. d to x 
with appetite a is a measurable function 

V>:M d ^xU{oo, A} 

such that |^ -1 (A)| = 0, and |^ _1 ( a )l < « for all a £ %■ We can V> _1 ( a ) tne 
territory of the center a. A center aSxis sated if |^ _1 ( a )l = ol and unsated 
otherwise. A site x € M. d is claimed if ip(x) G x and unclaimed if ip(x) = oo. 
The allocation is undefined at x if ^(x) = A. 

The following definition, given in [7], is an adaptation of that introduced 
by Gale and Shapley [2]. Let a be a center and let x be a site with tp(x) ^ 
{a, A}. We say that x desires a if 

\\x — a\\ < \\x — ^(^ll or x is unclaimed. 

We say that a covets x if 

||s — a\\ < \\x' — a\\ for some x' £ tp -1 (a) , or a is unsated. 

We say that a site-center pair (x,a) is unstable for the allocation ip if x 
desires a and a covets x. An allocation is stable if there are no unstable 
pairs. 

We now assume that x is a translation invariant Poisson point process on 
We assume that its intensity measure is the Lebesgue measure. (We can 
see by scaling arguments that there is no loss of generality in this assump- 
tion.) In [7] it was proved, among other things, that for any such process 
there exists a.s. a | • |-a.e. unique stable allocation ip from M. d to x- Further- 
more we have the following phase transition phenomenon: 

1. If a < 1 (subcritical) then a.s. all centers are sated but there is an infinite 
volume of unclaimed sites. 



10 J.-B. GOUERE 

2. If a = 1 (critical) then a.s. all centers are sated and | • |-a.a. sites are 
claimed. 

3. If a > 1 (supercritical) then a.s. not all centers are sated but | • |-a.a. sites 
are claimed. 

Let C be the closure of the union of all territories 

In [1], Freire, Popov and Vachkovskaia proved, among other things, the 
following result: 

Theorem 1.9 ([1]). If a is small enough, then a.s. there is no percola- 
tion in C. 

Let D be the diameter of the connected component of C that contains the 
origin. In this paper we give the following consequence of Theorem 1.3: 

Theorem 1.10. If a is small enough, then for all s > 0, E{D S ) is finite. 

Remark. We must admit that we have not checked out the measurabil- 
ity of D. Actually, we prove that, for small enough a, D s is bounded above 
by an integrable random variable. 

In order to prove Theorem 1.9, we first define a process that dominates 
the previous one. This relies on an idea that appeared in [8] [see the proof 
of Proposition 11 (ii)] and that is used with the same purpose as ours in [1] 
(see Lemma 2.1). For all a S x we define R(a,x) by 

R(a,x) =inf{r > : acard(x n B(a, 2r)) < \B(a,r)\}. 

We let R{a,x) = oo if there is no such r. We assume henceforth that a is 
strictly smaller than 2~ d . This ensures that, almost surely, all the R(a,x) 
are finite (see Lemma 5.1 for a stronger statement). We can also check that 
all the R(a, x) are positive. We then define a point process £ on R d x ]0, +oo[ 
by 

C = {(a,2R(a, X )),ae X }- 
As in Section 1.2, we associate with this process a random set S. We have: 

Lemma 1.11. For all a e]0,2~ d [, the set C is almost surely contained 
in the set E. 

It is therefore sufficient to study the percolation properties of X . Theorem 
1.10 follows from an application of Theorem 1.3 to the process £. A full proof 
is given in Section 5. 
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2. Proof of Theorem 1.3 (models induced by general processes). 

2.1. Some further notation. For the whole of the section, we fix a point 
process £. We assume that £ satisfies the properties given above Theorem 
1.3. 

For all a > 0, [5 > we define a random set S(a,/3) by 
£(«,/?)= (J fl(c,r). 

(c,r)e£:re[a,/?] 

Notice that this set is empty if (3 is strictly smaller than a. If x belongs to 
IR rf , we define an event G(x,a,@) by 

the connected component of £(a,/3) U B(x,(3) 
containing x is not contained in B(x,2(3) 

In other words, G(x,a,(3) occurs if one can go from B(x,P) to the comple- 
ment of B(x,2(3) using balls of the percolation process whose radii belong 
to [a,/3]. By stationarity of £, the probability of G(x,a,f3) does not depend 
on x. We denote it by ir(a,f3) 

n(a,P)=P(G(0,a,P)). 

Similarly, for all P > 0, we define an event G{P) by 

the connected component of S U B(0,P) 1 
containing is not contained in 5(0,2/3) J ' 

We denote its probability by 7f (/?) 

7?G9)=P(G( / 9)). 

In order to state some relations between percolation and the various events 
we have already introduced, we shall need the following two events. For all 
P > and p > 1 we define H(P) and H(p,P) by 

#(/?) = {3(c, r) G £ : B(c, r) n 5(0, 2/?) / and r > /?} 

and 

H{p, P) = {3{c, r) e £ : c G 5(0, 3p/3) and r G [/?, p/3]}. 

We will give a strenghtened version of Theorem 1.3 in which we relax the 
independence assumption. To state this result, we shall need the following 
definition, in which p is strictly larger that 1 and a,P are as above, that is, 
a > and p > 0. 

I(p,a,P) 

sup [P(G(0,a,p)nG(x,a,P))-P(G(0,a,p))P{G(x,a,P))]. 

xm d \B(0,p/3) 

Note that, under assumption B0 of Theorem 1.3, I(p,a,P) = for large 
enough p (see the beginning of the proof of Theorem 1.3). We also let 

I + (p, a,P) = max( J(p, a, P),0). 
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2.2. Proof of key inequalities. Let us recall that p is defined above the 
statement of Theorem 1.3 and that M is defined in Section 1.2. The aim of 
this subsection is to prove the following result. 

Proposition 2.1. Let p>2. There exists a constant D > 0, that de- 
pends only on the dimension d and on p, such that the following assertion 
holds for all a > and all (3 > 0: 

(6) ir(a,p0) <£>Tr(a,(3) 2 + D f r d p{dr) + DI + (p,a,p). 

J\P,pP\ 

Moreover, for all (3 > 0, we have 

(7) vr(0,/3) = limvr(a,/3) 

and 

(8) P(M > 2(3) < k((3) < tt(0, f3) + D [ r d p{dr). 

Remark. With (6), we relate percolation probabilities at different scales. 
Our strategy is therefore related to multiscale strategies developed for ex- 
ample in [12] and [13] (which use some stochastic domination properties) or 
in [1] (from which our approach is closer). 

Ideas of the proof of the first part of Theorem 1.3 using Proposition 2.1. 
The aim is to prove that P(M > (3) tends to when (3 tends to infinity. By 
(8) we get, under assumption B2, that it is sufficient to prove that 7r(0, /3) 
tends to 0. By (7) we get that it is sufficient to prove that 7r(a,/3) tends to 
uniformly in a. But by (6), -K{a,pj3) is bounded above by Dn(a,f3) 2 up to 
error terms which satisfy the following properties: 

1. They are bounded above, by assumption Bl; 

2. They tend to when (3 tends to infinity, by assumptions BO and B2. 

As ir(a,[3) = for small enough (3 (this is why the parameter a has been 
introduced) and as the bound given by assumption Bl on error terms is 
small enough, we first deduce that ir(a,(3) remains small for all values of (3 
(see the first item of Lemma 2.10). Then, as the error terms tend to 0, we 
get that 7r(a,/3) tends to as (3 tends to infinity (see the second item of 
Lemma 2.10). 

The key lemma in the proof of Proposition 2.1 is the following one. 

Lemma 2.2. Let p>2. There exists a positive constant D\ that depends 
only on the dimension d and on p such that, for all a > and all (3 > 0, the 
following holds: 

vr(a, p/3) < DMa, (3f + D 1 I(p, a, (3) + P(H(p, /?)). 
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Fig. 1. Proof of (9). 



Proof. For all r > we denote by SV the Euclidean sphere centered at 
the origin with radius r: 

S r = {xeR d :\\x\\=r}. 

We fix K and L, two finite subsets of M. d such that the following properties 
hold: 

KcS p CK + B{0,l) and L C S 2p C L + B{0, 1). 

We define Z?i as the product of the cardinalities of the sets K and L. 
Let a > and (3 > 0. In this step, we prove the following inclusion: 

(9) G(0, a, p0) \ H(p, 0) C ( |J G(/ft, a, (3)) n (\J G([3l, a, (3)) . 

We assume that the event G(Q,a,p(3) occurs but that the event H(p,f3) 
does not occur. As G(0,a,pf3) occurs, one can go from S p p to S<2 p p using 
only balls of the percolation process whose radii belong to [a,p(3]. One can 
furthermore assume that the center of each such ball belongs to B(0,p3/3). 

We refer to Figure 1 where the doted circles stand for some of the previous 
balls. One of these balls touches S p p. This ball then touches B{j3k,(3) for 
some k& K. We then see that one can go from B{(3k,(3) to the complement 
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of B((3k, 2(3) using only balls whose radii belong to [a, p(3\ and whose centers 
belong to B(0,3p(3). 

But, as H(p,(3) does not occur, the radius of each such ball B(c,r) is 
less than (3. Therefore, G((3k,a, (3) occurs. We have proved that the event 
Ufcgx G(f3k, a, (3) occurs. We can prove in a similar way that the event 
\J leL G((3l,a,(3) occurs. Therefore the inclusion (9) is proved. 

We then get from (9) 

7r(a, pP)<P(H(p,P))+ P(G(pk,a,P)nG(pi,a,(3)). 

k£K,leL 

For all k 6 K and all I E L, we have \\(3k — (3l\\ > (3p. By stationarity and by 
definition of I(p,a,(3) and of D±, we then get 

vr(a, p(3) < P(H(p, (3)) + D 1 (vr(a, (3) 2 + I(p, a, 13)). 

This ends the proof. □ 

Lemma 2.3. For all (3 > 0, the following holds: 

vr(0,/3) = lim %(a,/3). 

Proof. Let (3 > 0. As a i— ► S(a,/3) is nonincreasing, a G(0,a,(3) is 
nonincreasing. Consequently, 

Im7r(a,/3) = P(U G{0,a,(3)\ 

Therefore, it is sufficient to prove the following equality: 

(J G(0,a,(3) = G(0,0,f3). 

If the event G(0,0,/3) occurs, then one can go from B(0,f3) to the comple- 
ment of -B(0, 2/3) using balls of the percolation process whose radii belongs to 
]0, /?]. By a compactness argument, we get the existence of a real a > such 
that one can go from B(0, (3) to the complement of -B(0, 2(3) using balls of the 
percolation process whose radii belongs to [a,/3]. In other words, G(0,a,(3) 
occurs. This proves one of the required inclusions. The other inclusion is 
straightforward. □ 

Lemma 2.4. For all (3 > 0, the following inclusion holds: 



{M > 2(3} C G{(3) C G(0,0,/3) U H{(3) . 
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Proof. Let (3 > 0. If 67(0, 0, (5) does not occur, then one cannot go from 
.B(0,/3) to the complement of B(0,2(3) using balls of the percolation process 
whose radii belongs to ]0,/3]. If moreover H((3) does not occur, then balls 
of the percolation process whose radii do not belong to ]0,/3] will not help 
to connect B(0,(3) to the complement of -6(0,2/3). Therefore G{(3) does not 
occur. This proves one inclusion. The other one is straightforward. □ 

Lemma 2.5. There exists a positive constant D2, that depends only on 
the dimension d, such that for all (3 > 0, the following inequality holds: 

P(H(P))<D 2 f r d p(dr). 

J[P,+oo[ 

PROOF. We have 

H((3) = {HnV(i3)^0}, 

where 

V{(3) ={(c,r) £R d x]0,+oo[ :B(c,r) n 5(0, 2/3)^0 and r > /?}. 
We therefore have 

P(H((3)) = P(£nV(P)^0) 
< £(card(£n V(/?))) 

= / dc fj,(dr)l v ^(c,r). 

JR d J]0,+oo[ 

As 

V(J3) = {(c,r) ER d x]0,+oo[: ||c|| < r + 2/3 and r > 0} 

we get 

P(H(f3))<[ \B(0,r + 2PMdr) 
J]P,+oo[ 

< [ \B(0,3r)\fi{dr). 

J]P,+oo[ 

The inequality stated in the lemma is therefore fulfilled with D2 = \B(0, 3)|. 
□ 

Lemma 2.6. Let p>2. There exists a positive constant D3, that depends 
only on the dimension d and on p, such that for all (3 > 0, the following 
inequality holds: 

P(H(p,0))<D 3 [ r d p(dr). 
J\P,pP\ 
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Proof. We have 

P(H(p, /?)) < F(card({(c, r) G(:c£ B{0, 3p/3) and r G [/3, p/3]})) 

= |i?(0,3p/3)^([/3,p/3]) 

= \B(O,3p)\F l n(\p,p0\). 

The inequality stated in the lemma is therefore fulfilled with D$ = \B(0, 3p)\ . 
□ 

Proof of Proposition 2.1. This is a consequence of the previous 
lemmas. Let us denote by D±, D2 and -D3 the constants given by Lemmas 
2.2, 2.5 and 2.6. Set I) = max(l, Di, D 2 , D 3 ). By Lemma 2.2 we have, for all 
a > and /3 > 

7r(a, p/J) < Dir(a, (3) 2 + a, 0) + P{H(p, (3)). 

By Lemma 2.6 we then get (6). By Lemma 2.4 we have, for all (3 > 

P(M > 2/3) < 7r(/3) < tt(0, /3) + P(HG9)). 

By Lemma 2.5 we then get (8). Finally, (7) is given by Lemma 2.3. □ 

2.3. Proof of Theorem 1.3. We first state three theorems which, together, 
give a strenghtened version of Theorem 1.3. Notice that the conclusion of 
each of the first two theorems is one of the assumptions of the following one. 

Theorem 2.7. For all p>2 and D > 0, consider the following hypoth- 
esis 7i(p,D). 

There exist sequences (a n ) ngN and (/3 n ) ngN of real numbers such that the 
following conditions hold: 

1. For all n G N, a n > 0, and a n tends to when n tends to infinity. 

2. For all n G N, (3 n > 0, and (f3 n ) n£N is bounded. 

3. For all n eN and all /3>(3 n , I + (p,a n ,/3) < D and (3 d p([/3, +00 [) < D. 

4. For a// n G N and a// /3 G [Ai,/oAj, 7r(a n ,/3) < D. 

Then, for all p>2 and D' > 0, there exists D > 0, that depends only on d, 
p and D' , such that TC(p,D) implies that the probability 7r(0,/3) is smaller 
than D' for large enough (3. 

Remarks. 

1. Note that, in the first assumption, one allows the sequence to be constant 
equal to 0. 
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2. If (3 belongs to ]0,a n [ then S(a n ,/?) is empty and therefore G(0,a n ,P) 
cannot occur. The probability 7r(a n ,/3) then equals 0. Therefore, the 
fourth assumption oi7i{p, D) is always satisfied when (3 n is strictly smaller 
than a n p~ l . This is the reason why we introduced the parameter a in 
the definition of G and tt. 

Theorem 2.8. For all p>2 and D' > 0, consider the following hypoth- 
esis H'(p,D'): 

1. The probability 7r(0,/3) is smaller than D' for large enough [3. 

2. I + (p, 0,(3) tends to as [3 tends to infinity. 

3. The integral f, x +00 ^(3 d p(df3) is finite. 

Let p > 2. There exists D' > 0, that depends only on d and p, such that 
7i'(p,D') implies that the probability vf(/3) tends to as (3 tends to infinity 
and, therefore, implies that there is almost surely no percolation. 

Theorem 2.9. Let p>2 and s > 0. Assume the following: 

1. The probability tt({3) tends to as [3 tend to infinity. 

2 - J [1 , +oo[ /3 s " 1 / + (p,0,/3)d/3<oo. 

3- J [h+oo[ f3 d+s p(df3)<™- 
Then, the integral 

/ [3 s - l K(l3)d(3 
Jo 

is finite. Therefore, the moment E{M S ) is finite. 

The proof of the previous theorems relies on Proposition 2.1 and on the 
following elementary lemma. There are three items in the lemma. Each of 
them corresponds to one of the previous theorems. 

Lemma 2.10. Let f and g be two measurable functions from ]0, +oo[ to 
[0,+oo[. Let p>l. We assume that, for all (3 > 0, the following inequality 
holds: 

(10) f(p(3)<f((3) 2 +g(f3). 
Then: 

1. Let e e]0, 1]. If there exists (3 > such that f((3) < e/2 for all (3 G 
[f3o,pPo] and g{[3) < e/4 for all [3 > (3q then, for all (3 > (3q, we have 
fW)< e/2- 

2. //, for all large enough (3 > 0, the inequality f{(3) < 1/2 holds and if g{(3) 
converges to as (3 tends to infinity then, f{(3) converges to as (3 tends 
to infinity. 
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3. Let s > —1 be a real number. If f is bounded, if f(P) converges to as 
P tends to infinity and if the integral f^°° f3 s g{f3)d(3 is finite then, the 
integral f^~°° (3 s f '(/?) df3 is finite. 

PROOF. Proof of item 1. If (3 > is such that /(/?) < e/2 and g(P) < 
e/4, then 

f( P P)<e 2 /4 + e/A<e/2. 

The result follows. 

Proof of item 2. By (10) we get 

r i 2 

limsup/(/?) < limsup/(/3) + limsup g(P). 

/3~^oo /3-^oo f3—*oo 

By assumption, 

limsup/(/3) < 1/2 and limsupg(/3) = 0. 

As / is nonnegative, we get that converges to as /? tends to infinity. 

Proof of item 3. Let s > — 1. As / tends to 0, there exists a real A> p 
such that 

(11) VP>Ap~ l :f(J3)< p~ s - l /2. 

For all real r > A, we get, by (10) and (11) 

l\2os jo i / „/o -l\os 



< / /(/?p-y/? s d/?+ / gtfp-WdP 
J A J A 

rrp— 1 r+oo 

<P S+1 f{(3) 2 !3 s d(3 + p s+l g{P)P s dp 

JAp- 1 JAp- 1 
rrp— 1 r+oo 

<l/2 f(f3)(3 s d(3 + p s+l g(P)P s dp 

JAp- 1 JAp- 1 
rr rA r+oo 

< 1/2 / f{0)(3 s d(3 + 1/2 / f{(3)f3 s d(3 + p s+l / g(P)p s dp. 

J A JAp- 1 JAp- 1 

As / is bounded, the integral f r A f(P)P s d(3 is finite. We therefore get 

rA r+oo 

f(P)P s dp < / f{P)p s dp + 2p s+l / 9 {P)P S dP 
JAp- 1 JAp- 1 



and then 



-oo rA r+oo 

f(P)P s dp< f(P)p s dp + 2p s+1 g(P)P s dp. 

JAp- 1 J I 
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As / is bounded, the lemma follows. □ 

Proofs of Theorems 2.7, 2.8 and 2.9. Let D be the positive con- 
stant given by Proposition 2.1. For all a > we define a function f a : ]0, +oo[- 
[0,+oo[ by 

f a (P) = Dn(a,P) 
and a function g a : ]0, +oo[^ [0, +oo[ by 

g a (p) = D 2 I + (p,a,p)+D 2 [ r d p(dr). 

J\i3, P j3] 

By (6) we get, for all a > and all (3 > 

(12) fa(pP)<fa(P) 2 +9a(P). 

Proof of Theorem 2. 7. Let 

e = mm(±,2D'D) >0 

and 

D = min( — ) > 0. 
\8p 2 D 2 2DJ 

Let us prove that D satisfies the required properties of Theorem 2.7. Let 
(a n ) n and (/3 n ) n be as in the statement of the theorem. Let /?* be the supre- 
mum of the bounded sequence ((3 n ) n - 

Let n G N. By the third assumption of hypothesis T~C(p, D) we get, for all 

P>Pn, 

g an (P) < D 2 p d p d fi([P, +oo [) + D 2 I + (p, a n , p) 
< 2D 2 p d D 
<e/4. 

By the fourth assumption of hypothesis TC(p, D) we get, for all P S [P n ,pP n ] , 

fa n (P)<DD<e/2. 

By the first item of Lemma 2.10, we then get the inequality f a „{P) < e/2 
for all P > Pn- Therefore, for all P> /?*, we have 

p)<ir. 

The theorem follows thanks to Lemma 2.3. 
Proof of Theorem 2.8. Let 

£>' = i > 0. 
2L> 
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Let us check that D' satisfies the required properties of Theorem 2.8. By the 
first assumption of the theorem, we know that the inequality 7r(0, 0) < D' 
holds for large enough (3. Therefore, we have fo(P) < 1/2 for large enough 
(3. By the second and the third assumptions, we get that go{(3) converges to 
as (3 tends to infinity. By the second item of Lemma 2.10, we then get that 
fo(P) also converges to 0. Therefore, 7r(0,/3) converges to 0. The theorem 
follows thanks to the third assumption and to (8). 

Proof of theorem 2.9. For all (3 > 0, we have 7r(0,/3) < 7f(/3). By the first 
assumption of the theorem, we then have the convergence of 7r(0,/3) to 0. 
Therefore, fo{(3) converges to 0. Let us notice the following: 

/ df3 /3 s - 1 p(dr)r d = p{dr)r d d(3 (3 s " 1 

Jl J\J3,+oc{ J[l,°o[ Jl 

(13) < / Li{dr)s- l r d+s 

J[l,oo\ 

< OO 

by the third assumption. Using also the second assumption, we then get that 
the integral f^°° (3 s ~ l go(j3) d(3 is finite. By the third item of Lemma 2.10, 
we then get that the integral J +o ° /3 s ~ 1 /o(/3) is finite. The integral 

r+oo 

(14) / P s ~ l ir(^f3)d(3 

Jo 

is therefore also finite. But by (8) we have, for all (3 > 
n(P)<w(p,P) + D [ r d fi(dr). 

J[P,+oo[ 

By (13) and (14), we thus get that the integral f+°° /3 s-1 tF (/?) d(3 and then 
the integral /o"°° P S ~ 1: ^(P) df3 is finite. The theorem follows by the first in- 
equality of (8). □ 

Proof of Theorem 1.3. Let p = max(4C, 2). Let D' be the constant 
given by Theorem 2.8. Let D be the constant given by Theorem 2.7. Let us 
check that D satisfies the required properties. 

Let q > and (3 > 0. Let us notice that, for all x € the event G(x, a, /3) 
only depends on £ n B(x, 3/3) x ]0, /?] . Therefore, the event G(x, a, f3) only de- 
pends on ^nS(x,3/3)x ]0, 3/3]. By assumption B0 we then get that G(0, a,/3) 
and G(x,a,P) are independent as soon as ||x|| > 3/3C. By definition of p, we 
thus get 

(15) I(p,a,0)=O. 

Let n be a positive integer. We let a n = n~ l and (3 n = a n (2p)~ 1 . For all 
(3 £ [(3 n ,p/3 n ], (3 belongs to ]0, %[. Therefore the set S(a n ,/3) is empty and 
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consequently the event G(0,a n ,f3) does not occur. As a consequence, the 
fourth assumption of hypothesis TL{p,V) holds. 

The third assumption of hypothesis 7i(p,D) holds because of (15) and 
assumption Bl of Theorem 1.3. By Theorem 2.7, we then get that 7r(0,/3) is 
smaller than D' for large enough (3. In other words, the first assumption of 
Theorem 2.8 holds. The second assumption of this theorem holds because 
of (15). The third one holds because of assumption B2 of Theorem 1.3. We 
then get that S is almost surely bounded and that the first assumption of 
Theorem 2.9 holds. By (15), the second assumption of Theorem 2.9 holds. 
If assumption B3 holds, we then get, by Theorem 2.9, that E{M S ) is finite. 
□ 

3. Proofs of Theorems 1.1 and 1.2 (models induced by Poisson processes). 

We work with the objects defined in Section 1.3. In particular, £ is a Poisson 
point process on M. d x ]0, +oo[ and we have 

£ = {(c,r(c)),c£x}, 

where x denotes the projection of £ on M. d . 

The following elementary lemma is stated and proven in [3] for a proba- 
bility measure p. The proof is the same for a locally finite measure. 

Lemma 3.1. Let fi be a locally finite measure on ]0, +oo[. If +OC) [/3 rf x 

p(df3) is infinite then, for all A > 0, we have P\ ^-almost surely £ = M. d . If 
s > is such that Jm +<X) ^f3 d+s fJ,(d(3) is infinite then, for all A > 0, E\^{M S ) 
is infinite. 

Proof. Let \x be a locally finite measure on ]0, +oo[ and A > 0. 
We first prove that, for all r > 0, the following inequality holds: 

P x ^(3c€x-B(0,r)cB(c,r(c))) 

(16) 

> l-expf-A2- d | J B(0,l)| / p d n(dp)\ 

V J[2r,+oo[ J 

Let r > 0. We have 

P x ^(3c G X ■ B(0, r) C B(c, r(c))) = P(£ n A ± 0), 

where 

A = {(c0) ££:/?> \\c\\+r}. 

Therefore 

P AiM (3c G x ■ B(0, r) C B(c, r(c))) = 1 - exp ( - A J fi([\\c\\ + r, +oo[) cfc) 
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= l-exp(-X f \B(p,P-r)\n(dp)) 
V J[r,+oo[ J 

>l-exp(-\[ [B(0,P-r)\/Ji(dp) 

\ J[2r,+oo[ 

>l-exp(-\[ \B(0,P/2)\n(dp) 



>[2r 

f 

'[2ry 

The relation (16) is proved. 

If +OQ yP d n{dp) is infinite then, by (16), we get, for all r > 

P x ^(3c£ x- B(0,r) C B(c,r(c))) = I. 

Therefore, almost surely, we have T, = R d . 

Let s > 0. We assume now that f\i j+00 \P d+s f-i(dP) is infinite. If fn >+00 \ P d X 
fj,(dp) is infinite, the desired result is a consequence of what we have proved 
in the previous step. We assume henceforth that +oc j P d p(dP) is finite. 
Let C be defined by 

C = \2~ d \B{0,l)\ f P d fi(dp). 

J[l,+oo[ 

This constant is finite. By (16) we get, for all r > 1/2, the following inequal- 
ity: 

P A , M (3cG x- B(0,r) C B(c,r(c))) 

>C- 1 (l-exp(-C))A2- d | J B(0,l)| / p d n(dp) 

J[2r,+oo[ 

and then 

(17) P(M>r) >C~ 1 (l-exp(-C))A2^| J B(0,l)| / p d p{dp). 

J[2r,+oo[ 

As +00 ^P d+s n(dp) is infinite, the integral 

[ °°(r s - 1 [ P d fi(dP)) dr 

J 1/2 \ J[2r,+oo[ / 

is infinite. Therefore, by (17), the integral Jq~°° r s ~ 1 P\^(M > r) dr is infinite. 
The moment E\^(M S ) is then infinite. □ 

Lemma 3.2. Let jjl be a locally finite measure on ]0, +oo[. Let p> 1. We 
have 

sup r d p([r,pr]) < sup r d p([r, +oo[) < — r sup r d p([r, pr\). 

r>o r>0 1 — p r>0 
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Proof. The first inequality is straightforward. Let us prove the other 
one. Let r > 0. We have 

r d p([r,+oo[) = J2p- nd (rp n ) d ^[rp n ,rp n+1 [) 

n>0 

<]Tp- nd sup S V(Mp[) 

n>0 s>0 

< - — -^sups d (j,([s,sp[). 

1-/0 s>0 

The lemma follows. □ 

Lemma 3.3. Assume d>2. Let p be a locally finite measure on ]0, +oo[. 

sup r d p([r, +oo[) 

r>0 

is infinite, then for all A > 0, we have P\ ^(percolation) > 0. 

Proof. Let p be a locally finite measure on ]0,+oo[ and A > 0. Let 
A c > be the critical value for the classical Boolean model when all radii 
equal 1 (see, e.g., [10] or Section 12.10 in [4]). In other words, when p = 6±, 
S is almost surely bounded when A < A c and S is unbounded with positive 
probability when A > A c . 

Let p = 2. By assumption and by Lemma 3.2, there exists ro > such 
that 

Xrop([r ,r p]) > A c . 
We define a new Poisson point process as follows: 

£ = {(c, ro) : c £ x sucri that r ( c ) £ [ r Oi r op]}- 

The intensity measure of this point process is the product of the measure 
\p([ro,rop])\ ■ | by the probability measure 5 ro . Let X be associated with 
£ as in Section 1.2. Let us notice that S is a subset of S. It is therefore 
sufficient to prove that £ is in the supercritical phase. The random set 
is associated with the following Poisson point process 

r o 1 i={(cro 1 ,l)-cex such that r(c) G [r ,r p}} 

whose intensity measure is the product of r^Xp^ro, rop])\ ■ \ by the probability 
measure 5\. By our choice of ro and by definition of A c we get that r^ 1 ^, 
and therefore S, is in the supercritical phase. This ends the proof. □ 

Proofs of Theorems 1.1 and 1.2. 
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Proof of sufficient conditions. Let C = 2. Let D > be the constant 
given by Theorem 1.3. Assumption BO of Theorem 1.3 is satisfied because of 
independence properties of Poisson point processes. Since, under P\ tfl , the 
intensity measure of £ is the product of the Lebesgue measure and of the 
measure A/i, the required results follow from Theorem 1.3. 

Proof of necessary conditions. This is a consequence of Lemmas 3.3 and 
3.1. □ 

4. Proofs of Lemma 1.4 and Theorem 1.8 (multiscale percolation). 

Proof of Lemma 1.4. Let us first notice that, for each n > 0, a~ n £ n 
is a Poisson point process whose intensity measure is the product of A| • | 
by the measure v n defined by v n {B) = a nd v(a n B). Let us recall that the 
measure fi was defined in (5) by 

l _ l (B) = J2a nd v{a n B). 

n>0 

We then have fj, = J2 n v n ■ 

It remains to check that the measure fi is locally finite. Let fc£Z. It is 
sufficient to prove that /j,([a k ,a k+l [) is finite. We have 



H([a k ,a k+1 [) = Y j a nd u{[a k+r \a k+n+1 [) 

n>0 

< f x d a- kd v{dx). 

As /] +00 ^x d v(dx) is finite, the result follows. □ 

Proof of Theorem 1.8. Let n be the measure defined by (5). Thanks 
to Theorem 1.1 is it sufficient to check the following: 

1. Condition Al holds. 

2. Condition A2 holds if and only if f [1+ ,(3 d ln(/3)u(df3) is finite. 

Let us notice that, for all /:]0, +oo[— »M measurable and nonnegative, we 
have 

f(P)KdP) = £W f(a~ n f3)u{df3). 

]0,+oo[ n>Q i]0,+oo[ 



Let us check the first item. Let r > 0. We have 

/ P d »(df3) = E a nd [ I [r . ra] (f3a- n ){f3a- n ) d v{df3) 

J[r,ra] n>0 J]0,+oo[ 
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J]o,+°°l n > 

J]0,+oo[ 

The first item then follows from Lemma 3.2 by (4). 
Let us check the second item. As above, we get 

/ P d »(d(3) = £ a nd [ l [l!+oo[ (Pa- n )(f3a- n ) d v(dp) 
= I E l[i, + oo[(Pa- n )p d u(d(3) 

= [ (LM/9)Mo) _1 J+i)A(^)- 

J[l,+oo[ 

The second item follows. This concludes the proof. □ 

5. Proofs of Lemma 1.11 and Theorem 1.10 (marriage). Let us recall the 
definition of £. We assume that x is a Poisson point process on M. d whose 
intensity measure is the Lebesgue measure. For all a G x we define R(a, x) 
by 

R(a,x) =inf{r > : acard(x n B(a, 2r)) < \B(a,r)\}. 

[We let R(a,x) = oo if there is no such r.) Using some elementary properties 
of the map defined by r \— > ocard(xn B(a, 2r)) — \B(a, r)\, we get that R(a, x) 
is always positive and that 

R(a, x) = min{r > : \B(0, r)\ G aN and acard(xnS(a, 2r)) = \B(a,r)\}. 

(With the same convention as before if there is no such r.) Among other 
things, this remark enables us to easily solve some measurability issues. We 
define a point process f on M d x]0,+oo] by 

t = {(a,2R(a,x)),a€ X }- 

Let us notice that the law of £ is invariant under the action of the translations 
of M, d and that the intensity measure of ^ is locally finite. The intensity 
measure is therefore the product of the Lebesgue measure on R rf by a locally 
finite measure on ]0, +oo]. We denote this measure on ]0, +oo] by fi. Let us 
notice that \i is a probability measure. 

Lemma 5.1. There exists an absolute constant K > and a function 
F : ]0, 2~ rf [^]0, +oo[ that depends only on the dimension d such that: 

1. lim a ^o F{ot) = +oo. 
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2. For all a G ]0, 2~ d [ and all r > 0, we have: /i(]r, +oo]) < Kexp(— F(a)r d ). 

Proof. Assume a S ]0, 2~ d [. Let r > 0. By definition of \x and £ we have 
/i(]r,+oo]) = P(card(£n [0, l] d x ]r, +oo])) 

= £ \ E 1 2 J R.(a, X )>r 
aGxn[0,l] d 

= -£'( E l2_R(0,x-a)>r 

aexn[o,i] d 

As the Palm measure of the Poisson point process x is the law of x U {0} 
(see, e.g., [15]), we get 

//(]r,+oo])=P(2P(0, X U{0})>r). 

By definition of R(0,x U {0}), we then get 

/j(]r,+oo]) <P(acard((xU{0}) nfl(0,r)) > |P(0,r/2)|) 

= P(a(N(r) + 1) > w d r d 2- d ) 

= P(iV(r) > a~ W d 2~ d - 1), 

where iV(r) = card(x fl B(0,r)) and = |P(0, 1)|. 
If 

(18) 1< a~ 1 uj d r d 2- d (l - Va2^) 

we have 

/i(]r, +oo]) < P(JV(r) > i^rVa^" ). 

As N(r) is a Poisson random variable with mean w<}r d we then get, using 
Chernoff's bound 

fi(]r, +oo]) < exp(-u; d r d 5(v / a2^)), 

where g : ] 0, 1 [ —> K is defined by 

g(x) = (x — 1 — ln(x))/x. 

The previous inequality holds as soon as (18) holds. It therefore holds as 
soon as u^r d > a2 d {l — V a2 d )~ 1 . 

Now, if uJd'r d < a2 d (l — V a2 d )~ 1 then, as g is nonnegative 

u d r d g{^[ti2 d ) < h(Vc&), 
where h :]0, 1[— » R is defined by 

h(x) =x 2 (l- x)- 1 g{x). 
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As n(]r, +00]) is at most 1 we have, in this case 

(19) fj,(]r, +00]) < exp(/i(v / a2^)) exp(-w d r d g(Va2*)). 

As h is nonnegative, we finally get that (19) holds for all r > 0. As h is 
bounded and as hin^o g{x) = +00, the lemma follows. □ 

We assume henceforth that a is strictly smaller than 2~ d . By the previous 
lemma, we can therefore consider that £ is a point process on M d x ]0, +oo[ 
and that fi is a probability measure on ]0, +00 [. We are therefore in the 
same framework as in Section 1.4. We associate with £ a random set E and 
a random variable M. 

Proof of Lemma 1.11. We work on a full event on which there exists 
an a.e. unique stable allocation and denote by ip one of those allocations. 
Let a £ x- Let us recall that R(a,x) is finite. To simplify notation, we write 
R instead of R(a,x)- To prove the lemma, it suffices to check that ip~ l (a) 
is a subset of B(a,R). We have 

acsiTd(xnB(a,2R)) = \B(a,R)\. 

Let e > be such that there is no point of x m the shell B{a,2R + 2e) \ 
B(a,2R). We then have 

acard(xnS(a,2i? + 2e)) < \B(a,R + e)\. 

Therefore 

|V'" 1 (xnS(a,2 J R + 2e))| < \B(a,R + e)\. 

As a consequence, there exists x in B{a,R + e) such that ^(x) belongs to 
X U {00} and does not belong to B(a, 2R + 2e). If ^>(x) G X, we have 

||x — ^(x)|| > R + e and ||a; — a|| < R + e. 

In particular, x desires a. Otherwise, that is, if ip(x) = 00, then x also desires 
a. As tp is stable, we therefore get that a does not covet x. As a consequence, 
tp^ 1 (a) is contained in B(a, \\x — a\\) and therefore in B(a,R + e). As this 
result holds for arbitrary small e > 0, we get that V _1 (o) is contained in 
B(a,R). The lemma follows. □ 

Proof of Theorem 1.10. Thanks to Lemma 1.11, it suffices to check 
that £ satisfies the assumptions of Theorem 1.3. 

BO. We show that the assumption is fulfiled with C = 7. Let r > 0. For all 
a G x we let 

.R(a, x) = inf{s E [0, r] : acard(x n B(a, 2s)) < \B(a, s)|}. 
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[We let R(a, x) = r if there exists no such s.] Let us notice that, for all 

a £ X-, we have i?(a, x) = B( a ,x) as soon as R(a,x) < t or R(a,x) < r. 
Therefore, for all a; € K d , 

(nl^x [0,r[ = £nR d x [0,r[, 
where £ is defined by 

£ = {(a,2R{a,x)),ae X }- 

As a consequence, we see that £ n B(x,r) x [0,r[ only depends on xH 
S(x,3r). By the independence property of Poisson point processes, we 
then get that, if x belongs to Mr \ B(0,6r), the point processes £ n 
B(0,r) x [0, r[ and £ fl B(x,r) x [0, r[ are independent. The required 
result follows. 
Bl. By Lemma 5.1, we have 

sup r d /j,([r, +oo[) < supr d fi(]r/2, +cxo[) 

r>0 r>0 

< supr d Kexp(-F(a)r d 2~ d ) 

r>0 

= K2 d F(a)~ l supxexp(-3;). 

As F(a) tends to infinity when a tends to 0, assumption Bl is fulfiled 
for small enough a. 
B2 and B3. By Lemma 5.1, we get that Ji +OQ [r d+s ^i(dr) is finite for all 
s > 0. 

When a is small enough, we can thus use Theorem 1.3. We get that E(M S ) 
is finite for all s > 0. By Lemma 1.11 we then get that E{D S ) is finite for all 
s>0. □ 
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